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ABSTRACT. We prove an explicit equivalence between various hyperbolic type properties for quasi- 
geodesics in CAT(O) spaces. Specifically, we prove that for X a CAT(O) space and 7 C X a quasi- 
geodesic, the following four statements are equivalent and moreover the quantifiers in the equiva- 
lences are explicit: (i) 7 is S-Slim, (ii) 7 is M(K,L)-Morse, (iii) 7 is (b,c)-contracting, and (iv) 7 
is C-strongly contracting. In particular, this explicit equivalence proves that for / a (K, L) quasi- 
isometry between CAT(O) spaces, and 7 a C-strongly contracting (K',L')-quasi-geodesic, then f(f) is 
a C"(C, K, L, K' , L')-strongly contracting quasi-geodesic. This result is necessary for a key technical 
point with regard to Charney's contracting boundary for CAT(O) spaces. 
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1. Introduction and Overview 

In the study of spaces of non-positive curvature, Euclidean and hyperbolic space represent the two 
classically well understood extreme ends of the spectrum. More generally, in the literature a robust 
approach for studying spaces of interest is to identify particular directions, geodesies, or subspaces of 
the space in question which share features in common with one of these two prototypes. In particular, 
with regard to identifying hyperbolic type geodesies in spaces of interest, or geodesies which share 
features in common with geodesies in hyperbolic space, there are various well studied precise notions 
including being Morse, being contracting, and being slim. Specifically, such studies have proven 
fruitful in analyzing right angled Artin groups HBC1 , Teichmuller space llBl IBrFI IBrMl IBMMl IMosi 
the mapping class group 10, CAT(O) spaces lISuTl IBD1 IBeFl IChai and Out(F n ) (Aj amongst others 
(See for instance llDMSl iDSl iKLl MESH )- 

A Morse geodesic 7 is defined by the property that all quasi-geodesics a with endpoints on 7 
remain within a bounded distance from 7. A strongly contracting geodesic has the property that 
metric balls disjoint from the geodesic have nearest point projections onto the geodesic with uniformly 
bounded diameter. A geodesic is called slim if geodesic triangles with one edge along the geodesic 
are <5-thin. It is an elementary fact that in hyperbolic space, or more generally 5-hyperbolic spaces, 
all quasi-geodesics are Morse, strongly contracting, and slim. On the other hand, in product spaces 
such as Euclidean spaces of dimension two and above, there are no Morse, strongly contracting, or 
slim quasi-geodesics. 
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Building on results in HSull . in this paper we prove that the various aforementioned hyperbolic type 
properties are equivalent and moreover the quantifiers in the equivalences are explicit. 

Theorem !3.5[ (Main Theorem). Let X be a CAT(O) space and 7 C X a quasi-geodesic. Then the 
following are equivalent: 

(1) 7 is (b,c)— contracting, 

(2) 7 is C— strongly contracting, 

(3) 7 is M —Morse, and 

(4) 7 is S—slim 

Moreover, any one of the four sets of constants {(b, c),C, M, S} can be written in terms of any of the 
others. 

Theorem 13.51 should be considered in the context of related theorems in HBeFl iBl IChal IDMSl IKL1 
ISull among others. In particular, in [BeF | geodesies with property (2) are studied and in fact among 
other things it is shown that for the case of 7 a geodesic (2) ==> (4). In (Cha] geodesies with property 
(2) are studied and it is shown that (2) =>• (3), an explicit proof of which also appears in ||A]. In 
[DMS ] geodesies with property (3) are studied. In [Sul | building on work of the previous authors it is 
shown that properties (1),(2), and (3) are equivalent, although the proof relies on limiting arguments 
and hence the constants of the equivalence could not be recovered. 

As a corollary of Theorem 13.51 we highlight the following consequence, which in fact served as 
motivation for the results in this paper. 

Corollary 13.61 Let X be a CAT(O) space, 7 C X a C— strongly contracting (K',L')— quasi-geodesic, 
and f : X — )■ X a (K,L) quasi-isometry. Then f(j) is C'(C, K, L, K' , L')- strongly contracting 
quasi- geodesic. 

In particular, Corollary I3.6l is very useful in [Cha | where it is used to show that self quasi-isometries 
of CAT(O) spaces give rise to continuous maps on Charney's contracting boundary for CAT(O) spaces. 
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Koberda for useful conversations and insights regarding arguments and ideas in this paper. 

2. Background 
2.1. Quasi-geodesics and CAT(O) spaces. 

Definition 2.1 (quasi-geodesic). A (K,L) quasi-geodesic 7 C X is the image of a map 7 : i" — > X 
where I is a connected interval in R (possibly all of R) such that Vs, t G / we have the following 
quasi-isometric inequality: 



We refer to the quasi-geodesic 7(1) by 7, and when the constants (K, L) are not relevant omit them. 

CAT(O) spaces are geodesic metric spaces defined by the property that triangles are no "fatter" than 
the corresponding comparison triangles in Euclidean space. In particular, using this property one can 
prove the following lemma, see [BH, Section II.2] for details. 

Lemma 2.2. Let X be a CAT(O) space. 

CI: (Projections onto convex subsets). Let C be a convex subset, complete in the induced metric, 
then there is a well-defined distance non-increasing nearest point projection map ttq ■ X —> 
C. In particular, ire is continuous. We will often consider the case where C is a geodesic. 



(2.1) 



s - t 



L < d x (j(s)Mt)) <K\s-t\+L 



K 
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C2: ( Convexity). Let c\: [0, 1] — >• X and c 2 : [0, 1] — > X be any pair of geodesies parameterized 
proportional to arc length. Then the following inequality holds for all t G [0, 1] : 

d( Cl (t),c 2 (t)) < (l-t)d( Cl (0),c 2 (0)) + id( Cl (l),c 2 (l)) 

2.2. Hyperbolic type quasi-geodesics. In this section we define the hyperbolic types of quasi- 
geodesics we will consider in this paper. The following definition of Morse (quasi-)geodesics has 
roots in the classical paper [Mor]: 

Definition 2.3 (Morse quasi-geodesics). A (quasi-)geodesic 7 is called an M-Morse ( quasi- )geodesic 
if for every (K, L) -quasi-geodesic a with endpoints on 7, we have a C Nm(k,l)(i)- That is, a is 
within a bounded distance, M = M(K, L), from 7, with the bound depending only on the constants 
K, L. In the literature, Morse (quasi-)geodesics are sometimes referred to as stable quasi-geodesics. 

The following generalized notion of contracting quasi-geodesics can be found for example in llBl 
IBrML and is based on a slightly more general notion of (a,b,c)-contraction found in [MM] where it 
serves as a key ingredient in the proof of the hyperbolicity of the curve complex. 

Definition 2.4 (contracting quasi-geodesics). A (quasi-)geodesic 7 is said to be (b,c)-contracting if 
3 constants < 6 < 1 and < c such that Vx, y G X, 

dx{x,y) < bd x (x,TT^(x)) dx(vr 7 (x), 7r 7 (y)) < c. 

For the special case of a (b,c)-contracting quasi-geodesic where b can be chosen to be 1 , the quasi- 
geodesic 7 is called c— strongly contracting. 

The following elementary lemma shows that given a (6, c)-contracting quasi-geodesic one can 
increase b to be arbitrarily close to 1 at the expense of increasing c. 

Lemma 2.5. If*y is (b,c)— contracting quasi-geodesic, then for any arbitrarily small e > 0, the quasi- 
geodesic 7 is (1 — e, c'(e, b, c))-contracting. 

Proof. Notice that if 7 is (b, c)-contracting, then it is also (6 + 6(1 — b) , 2c)-contracting. Similarly, it 
is also (b + 6(1 — 6) + 6(1 — 6) 2 , 3c)-contracting. Iterating this process, the statement of the lemma 
follows, as for < 6 < 1 the sum of the geometric series Yli^o — converges to 1. □ 

Finally, the following definition of a slim quasi-geodesic is introduced in [BeF]. 

Definition 2.6 (slim quasi-geodesics). A (quasi-)geodesic 7 is said to be S-slim if 3 constant S such 
that for all x G X and y G 7, we have: 

d(TTj(x), [x,y]) < S. 
Note that if 7 is an S-slim quasi-geodesic, then 

|[x,7r 7 (x)]| + |[7r 7 (x),y]|-2S'< \[x,y]\ < \[x,7r 7 (x)]\ + \[ir y (x),y]\. 

Moreover, if z G [x, y] is a point such that d(y, z) = d(y, 7r 7 (x)) (or similarly such that d(x, z) = 
d(x, 7r 7 (x))), then d(z, 7r 7 (x)) < 25. 

We conclude this section by citing a lemma relating contracting and slim geodesies. 

Lemma 2.7 ([BeF] Lemma 3.5). Let 7 be a C— strongly contracting geodesic in a CAT(O) space. Then 
7 is (3C + l)-slim. 
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3. Main Theorem and Proof 

Throughout this section we will assume we are in the setting of a CAT(O) metric space X. The 
following two elementary lemmas regarding the concatenation of geodesic segments will be useful in 
the proof of Theorem 13 .5 1 

Lemma 3.1. For any triple of points a,b,c G X, the concatenated path 

<t> = [a,7T[ 6)C ](a)] U [7T[ 6)C ](a),c], 

is a (3,0) quasi-geodesic. 

Proof. We must show that Vz, y G </>, the (3,0)-quasi-isometric inequality of Equation [2j]is satisfied. 
Since is a concatenation of two geodesic segments, without loss of generality we can assume x G 
[a,7T[&,c]( a )])2/ 6 [7T[b )C ](a),c]. Since x G [a, 7T[6 jC ] (a)] it follows that 7T[ b c ](x) = 7r[ b c ](a), and hence 
d(x, 7Tr b)C i (a)) < y). Let c^(x, y) denote the distance along (f> between x and y. 
Then, the following inequality completes the proof: 

d(x,y) < df(x,y) = d(x,7r^ c] (a)) + d(7T[ 6)C ](o),y) 

< d(x,7T[ 6)C ](a)) + (d(7T[6 iC ](a),x) + 

< 2d(z, 7T[ 6)C ] (a)) + y) < 3d(x, y) 

□ 

Building on Lemma |3~TI presently we will prove a lemma which ensures that the concatenation of 
five geodesic segments under certain hypothesis is a quasi-geodesic with controlled quasi-constants. 

Let 7 be a geodesic, and x,y G X. Set D = d(7r 7 (z), ?r 7 (y)). Let a, 6, c be constants such 
ci(x,7r 7 (x)) = aD,d(x,y) = bD,d(y,7Tj(y)) = cD. See Figure Q] Note that by property [CI] of 
Lemma lZ2l b > 1. Consider the continuous function pi(^) = <i([x, 7r 7 (z)], z). If we restrict the func- 
tion pi to the geodesic [x, y], by definition p\{x) = 0, p\(y) > where the latter inequality follows 
from property [CI] of Lemma |Z21 Then by intermediate value theorem there is some point s G [x,y] 
such that pi(s) = -j. Moreover, we can assume s G [x, y] is the point in [x, y] closest to y such that 

Pi( s ) = T- Similarly, we can define the continuous function /02(z) = d([y> ^7(2/)]) z )- If we restrict 
the function p2 to the geodesic [x,y], then as above the intermediate value theorem ensures there is 
some point t G [x, y] such that pzfy) = -j, and moreover we can assume t G [x,y] is the point in 
[x, y] closest to x such that p2(t) = -j. Notice that since d(s, [x, 7r 7 (x)]) = ^,d(t, [y, vr 7 (y)]) = -j, 
and d(x, y) > d(Tr 1 (x),Tr 1 (y) = D, it follows that s precedes t along the geodesic [x, y\. In fact, if 
follows that d(s,t) > y. 

Let r be a point in [x, 7r 7 (z)] such that d(s, r) = Similarly, let u be a point in [y, 7r 7 (y)] such 
that d(t,u) = -j. Note that r, u are uniquely defined as they are nearest point projections, that is 
7r [x,7r 7 (x)](' s ) = r an d similarly 7r[j/ )7r ~(j/)](i) = u. Furthermore, by construction we similarly have that 
K[ s ,y](r) = s and ir [X:t] (u) = t. 

Lemma 3.2. In the situation described above, the concatenation 

<j) = [tt 7 (x) , r] U [r, s] U [s, t] U [t, u] U [u, 7r 7 (y)], 
jj a ((1 + 4(a + fe + c)) , 0)-quasi-geodesic. In particular, ifa + c>b and 7 z'j M(K,L)-Morse, then 

< 2M(l + 4(a + b + c),0) 

a + c — 6 
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FIGURE 1. Illustration of Lemma l3~2l 

Proof. We will show that Vitf, z G 0, that the ((1 + 4(a + 6 + c)) , 0)-quasi-isometric inequality of 
Equation 12. II is satisfied. Since <fi is a concatenation of geodesies, without loss of generality we can 
assume a, b belong to different geodesic segments within <fi. Since there are 5 different geodesic 
segments in 0, there are Q = 10, cases to consider. By Lemma 13.11 we know that the (3,0)- 
quasi-isometric inequality is satisfied in the case where w and z belong to adjacent geodesic seg- 
ments in the concatenation. Since b > 1 it follows that 1 + 4(a + b + c) > 3, and in particular, 
the ((1 + 4(a + b + c)) , 0) -quasi-isometric inequality is satisfied. To complete the proof of the first 
statement of the lemma we will consider the six remaining cases and in each case verify the quasi- 
isometric inequality: 

(1) w G [TTj(x),r], z G [s, t] : By definition, in this case -j = d(r, s) < d(w, z). Hence, 



d(w,z) < d^,(w,z) = d(w,r) + \[r,s]\ + d(s,z) < \[tt^(x),x]\ + \[r,s]\ + \[s,t]\ 

< aD+^- + bD = —(4a + 46 + 1) 
- 4 4 

< d(w,z)(l + 4a + 46) 



(2) w G [r, s], z G [t, u] : By definition, in this case y < d(s, t) < d(w, z). Hence, 
d(w,z) <d^,(w,z) = d(w,s) + \[s,t]\ + d(t,z) < \[r,s]\ + \[s,t]\ + \[t,u] 



< 



D D 
— + bD + — 

4 4 



D 



1 + 26) 



< d(u;,z)(l + 26) 

(3) w; G [s, t], z G [it, vr 7 (y)] : By definition, in this case ^ = d(t, u) < d(w, z). Hence, 
d(w,z) < d+faz) = d(w,t) + \[t,u]\+d(u,z) < \[8,t]\ + \[t,u]\ + \[^ 7 (y),y]\ 

< 6d+ — + cD = — (46 + l + 4c) 

4 4 

< d(w,z){l + 46 + 4c) 

(4) w G [vr 7 (x), r],z G [t, u] : By property [CI] of Lemma 

d(w,z) > G?(7T 7 (w), 7T 7 (z)) = d(7T 7 (x), 7r 7 (z)) 

> d(7r 7 (x),7r 7 (y)) - d(7r 7 (y),7r 7 (2;)) 



in this case, 

Z? — d(7r 7 (n), vr 7 (z)) 
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Then, the following inequality proves the desired quasi-isometric inequality in this case: 

d(w,z) < d^,(w,z) = d(w, r) + \[r, s]\ + \[s,t]\ + d(t, z) 

< \[^{x),x]\ + \[r,s]\ + \[s,t]\ + \[t,u}\ 

< aD + ^ + bD + ^ = ^(2 + 4a + 4b) 

4 4 4 

(2 + 4a + 45) 

< d{w,z) 

(5) w G [r, s], z G [u, 7r 7 (y)] : As in the previous case, by property [CI] of Lemma |Z21 in this 
case, we have that d(w, z) > Hence, 

d(w, z) < d<p(w, z) = d(w,s) + \[s,t]\ + \[t,u]\ + d(u, z) 

< \[r,s]\ + \[s,t]\ + \[t,u}\ + \[^(y),y]\ 

D D D , 

< — +bD + — +cD = —(2 + 4b + 4c) 
4 4 4 

(2 + 46 + Abe) 

< d{w,z) 

(6) w G [iTj(x),r], z G [u,7r 7 (y)] : By property [CI] of Lemma 12.2 1 in this case d(w,z) > D. 
Hence, 

<<^(o,6) = d(w,r) + |[r,s]| + + +d(n,z) 

< IK(ar),aj]| + |[r,s]| + |[s,t]| + \[t,u}\ + \[ir^y),y]\ 

< aD+^ + bD + ^ + cD = D{\ + a + b + c) 

4 4 2 

< d(w,z)(- + a + b + c) 

For the "in particular" clause of the lemma note that if a+ c > b then d([x, y] , 7) > D a+ ^ . Since 
[s,t] C [x,y], in particular d([s,t],7) > D a+ !^ b . On the other hand, [s,t] is a non-trivial portion 
of the quasi-geodesic and hence must stay within a neighborhood of 7 controlled by the Morse 
constant of 7. Specifically, [s,t] C ^Ym(1+4(o+6+c),o)(7)- Combining the inequalities completes the 
proof of the lemma. □ 

The following lemma and ensuing corollary will be be useful in the proof of Theorem 13 .5 1 Specif- 
ically, these results will be used to reduce arguments regarding quasi-geodesics to case of geodesies. 
The lemma is closely related to and should be compared with Lemma 3.8 of [BeF]. 

Lemma 3.3. Let 7 be an M— Morse, C— strongly contracting geodesic, and let 7' be a (K,L)— quasi- 
geodesic with endpoints on 7. Then 7' is C'(C, M)-strongly contracting. Similarly, let 7 be an Ad- 
Morse (6, c)— contracting geodesic, and let 7' be a (K,L)— quasi-geodesic with endpoints on 7. Then 
7' is (b, d (c, M)— contracting. 

We will prove the first statement of the lemma. The proof of the "similarly" statement is identical. 

Since nearest point projections onto quasi-geodesics is not uniquely determined, in the proof of 
the lemma we will use the convention that 7T 7 '(x) represents an arbitrary element in the nearest point 
projection set of x onto 7'. Additionally, when measuring distances between elements in nearest 
point projection sets, such as d(7r 7 ' (x), 7T 7 ' (?/)), we will use the convention that the distance is the 
supremum over all possible choices of elements in the nearest point projection sets. That is, 

d(7r 7 /(x),7r 7 /(y)) =: swp{d(x' , y')\x G vr 7 /(x),y' G vry(y)}. 
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Proof. First we will prove that Mz G X,d(-Kji(z),7r y i(-K^(z))) is bounded above in terms of the 
constants C, M. Set the Morse constant M(K, L) = M. Then, 

d(z,ir^(7r~i(z))) < d(z,7r^'(z)) + diit-i (z), 7r 7 (7ry (z))) < d(z,TT~>(z)) + M 

(3 1) 

< d(z,ir 1 {z)) + d(ir 1 {z),-y') +M < d(z,7r 7 (z)) + 2M. 

By Lemma [2771 the geodesic 7 is (3C+l)-slim. Consider the triangle A(z, 717(2:), 7r 7 (7ry (z))). 
(3C+l)-slimness in conjunction with Equation 13. 1 l implies that 

(3.2) d(vr 7 (z),7r 7 (vr 7 /(z))) < 2M + 2(3C + 1). 
Since 7' C Nm(j), by the triangle inequality 

(3.3) d(vr 7 (z),7r 7 (7r 7 /(7r 7 (z)))) < 2M. 
Combining Equations 13.21 and 13.31 by the ttiangle inequality we have 

(3.4) d(7r 7 (vry(7r 7 (z))),7r 7 (7r 7 /(z))) < AM + 2(3C + 1). 

Finally, using the Equation l3.4l in conjunction with the fact that 7' C Nm(i) and the triangle inequal- 
ity, it follows that Vz G X, 

(3.5) (i(7r 7 /(7r 7 (z)),7r 7 /(z)) <6M + 2(3C + 1). 

Now assume we have x,y G X such that d(x,y) < d(x,Try(x)). We must show that we can 
bound d(7ry (a:), Try (y)) from above in terms of the constants C, M. Since y) < d(x, Try (x)) < 
d(x, vr 7 (x)) + M, using the facts that 7 is C-strongly contracting and nearest point projections onto 
geodesies are distance non-increasing, we have that 

(3.6) d(vr 7 (x), vr 7 (y)) <C + M. 

As above, using the fact that 7' C iV^f (7), in conjunction with Equation 1331 and the triangle inequal- 
ity, it follows that 

(3.7) d(vr 7 /(7r 7 (x)),7r 7 /(7r 7 (y))) < C + 3M. 
Putting together Equations 13.51 and 13.71 the following completes the proof: 

(i(vr 7 /(x),7r 7 /(y)) < d(7Ty (a), 7Ty (tt 7 (x))) + d(7ry (7r 7 (aj)),7ry (7r 7 (y))) + d(vr 7 / (vr 7 (y)), 7Ty(y)) 
< (6M + 2(3C + 1)) + (C + 3M) + (6M + 2(3C + 1)) = 15M + 7C + 4 

□ 



As a corollary of Lemma 1331 we have the following: 

Corollary 3.4. If it's true that a geodesic being M-Morse implies that the geodesic is C (M)— strongly 
contracting, then it's also true that a quasi-geodesic being M' -Morse implies that the quasi-geodesic 
is C' (M')— strongly contracting. Similarly, if it's true that a geodesic being M-Morse implies that the 
geodesic is (6, c)— contracting, then it's also true that a quasi-geodesic being M' -Morse implies that 
the quasi-geodesic is (b, c' (M'))— contracting. 

Proof. Once again we will prove the first statement, and the "similarly" statement follows identically. 
Assume that if a geodesic is M-Morse then it is also C(M)-strongly contracting. Let 7' be an M'- 
Morse quasi-geodesic. Fix x G X and x' G 7Ty (x). Let y G X be such that d(x, y) < d(x, x'), and 
fix y' G 7ry (y) . Notice that 

d{x , y ) < d{x , x) + d(x, y) + d(y, y') < d(x' ,x) + d(V, x) + 2<f(a? , x) = 4d(x , x). 
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Let a x G 7' be any point preceding x' such that d(a x ,x') > 4d(x' , x). Similarly, let f5 x G 7' be 
any point following x' such that d(x',f3 x ) > 4d(x' , x) [if these choices are not possible because 7' 
terminates, then set a x (j3 x ) to be equal to the terminal point of 7' which precedes (follows) x']. 

Since 7' is an M'-Morse quasi-geodesic and because [a x , f3 x ] is a geodesic with endpoints on 7', 
it follows that [a x ,/3 x ] is similarly M"(K, L)-Morse, where the constant M"{K, L) = M'(0, 1) + 
M'(K,L). In particular, the constant M" only depends on M'. Then, by assumption the geodesic 
[c^Ac] is C(M") = C(M')-strongly contracting. By Lemma 1331 it follows that 7 / |[ Q:a . )/ gj is 
C'(C(M'),M') = C"(M')-strongly contracting. In particular, since for all y G X such that 
d(x,y) < d(x,x'), we know that vry(y) C l'\\a x ,p x ]i it follows that d(7ry (x), 7Ty(y)) < C'(M'). 
Since for any starting 2 G X we can preform this process of creating such an interval [a x ,/3 x ] and 
proceeding as above, it follows that the quasi-geodesic 7' is C'{M' )-strongly contracting. □ 

We are now prepared to prove the main theorem. 

Theorem 3.5. Let X be a CAT(O) space and 7 C X a (K,L)— quasi-geodesic. Then the following are 
equivalent: 

(1) 7 is C -strongly contracting, 

(2) 7 is (b,c)— contracting, 

(3) 7 is M— Morse, and 

(4) 7 is S—slim. 

Moreover, any one of the four sets of constants {(b, c),C , M, S} can be written purely in terms of 
the any of the others in conjunction with the quasi-isometry constant (K,L). 

Proof. By definition (1) (2). The fact that (2) =>• (3) is a slight generalization of the well known 
"Morse stability lemma." For an explicit proof see Lemma 3.3 in IISulll (or similarly Lemma 5.13 in 
lAlD . In order to complete the proof of the theorem we will provide an explicit proof that: (3) =>■ (2), 
(3) [+(2)] (1), (l)+(3) (4), and (4) (2). 

(3) =>• (2): By Corollary 13-41 it suffice to prove (3) (2) in the special case of 7 a geodesic. 
Fix x, y G X such that d(x, y) < \d(x, 7r 7 (x)). Set A = d(x, 717(2:)), D = d(ir 1 {x),TT 1 {y)). Note 
that M< d ( yj7r7 ( y ))< ^. 

Let p\ : [0, 1] — > X be the geodesic parameterized proportional to arc length joining 7r 7 (x) = 
pi(0) and x = p\(l). Similarly, let pi : [0, 1] — > X be the geodesic parameterized proportional to arc 
length joining ir 1 (y) = P2(0) and y = /02(f)- Note that by property [CI] of Lemma 12.21 ^ > D. Set 
s = so s G [0,1]. Applying property [C2] of Lemma !2.2l to the geodesies pi,p2, we have that 

d(pi(s),p 2 (s)) < (1 - s)d(ir J (x),Tr~ / (y)) + sd(x,y) 

A DA 5D 

< (l-s)D + s-<D + —- = — 
v ' 4 A 4 4 



As in the discussion proceeding Lemma 1331 with pi(s) taking the place of x and p2{s) taking 
the place of y, we can construct a quasi-geodesic cj) composed of the concatenation of five geodesic 
segments. By construction, in this case our constants are a = 1,6 G [1, f], and c G [§>§]• By 
Lemma [33] is a (15,0)-quasi-geodesic. Furthermore, since a + c — b > |, again by Lemma 1331 
it follows that D < 4M(15,0). Hence, we have just shown that if 7 is M(K,L)-Morse then it is 
(j, 4M(15, 0))-contracting. This completes the proof of (3) => (2). 

(3) [+(2)] =>• (1): By Corollary 13.41 it suffice to prove (3) => (1) in the special case of 7 a 
geodesic. 

Fix x,y <E X such that (f(x, y) < d(x, 7r 7 (x)). Set j4 = d(x, 7r 7 (x)), Z) = d(7r 7 (x), 7T 7 (y)), and 
S = d{'K 1 {y),y). In order to complete the proof we must bound D. 
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D ^2J2D 



B< 100 



Jt/y) rty(x) 




FIGURE 2. Illustration of Cases 1 and 2 in the proof of (3) =>• (1) 



Without loss of generality we can assume that B < If not, then by the previous step of 
(3) ==> (2), in conjunction with Lemma 1231 it follows that 7 is both (y^, #99/400 )-contracting 
and (iSo' ^990i/io,ooo)- c °ntracting, where the constants #99/100, #9901/10,000 depend only on the 
Morse constant. Let z G [x, y] such that d(z, y) = yjn5So ^ tn i s * s not possible, namely d(x, y) < 
Yq^q, then set z = y]. But then, d(x, z) = d(x, y) — d(y, z) < A — yli^o = ^ ickxx) • ^ f°ll ows tnat 
D = d(TT 1 (x),TT 1 (y)) < (i(7r 7 (x),7r 7 (z)) + d(vr 7 (z),vr 7 (y)) < #9901/10,000 + #99/100 • 

Similarly, without loss of generality we can assume A > 3D. If not, then by the previous step of 
(3) =^> (2), in conjunction with Lemma 1231 it follows that 7 is (|, # 3/ / 4 )-contracting, where the 
constant A' 3 / 4 depends only on the Morse constant. Let z G [x, y] such that d(x, z) = 2p [if this is 
not possible, namely d(x, y) < then set z = y]. But then, 

D = d(vr 7 (j;),7r 7 (y)) < d(vr 7 (3;),7r 7 (z)) +d(vr 7 (2:),7r 7 (y)) 

A 3D 

< # 3/4 + d(z, y) < #3/4 + - < # 3/4 + — 
=> D < 4# 3/4 . 

We complete the proof of this step by considering two cases: 
Case 1: B > 2D 



Consider the triangle A = A(x, y, 7r 7 (y)). Let the triangle A = A(x, y, vr 7 (y)) be the correspond- 
ing comparison triangle in Euclidean space. Since | [x, vr 7 (y)] | > | [x, vr 7 (x)] | = A, while | [x, y]\ < A, 
and \ [y, 7r 7 (y)]| < < A, it follows that the angle in the comparison triangle A between the sides 
\x, 7T 7 (y)] and [y, vr 7 (y)]) is less than 90°. Let p G \x, 7r 7 (y)] such that d(p,7r 1 (y)) = 2D. Simi- 
larly, let q G [y, 7r 7 (y)] such that d(q,7r 1 (y)) = 2D. Since the angle between the sides \p, n 7 (y)] 
and [q, vr 7 (y)]) is less than 90°, it follows by elementary Euclidean geometiy that d(p,q) < 2\^2D. 
Hence by the CAT(O) comparison property d(p, q) < 2\[2D. 
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Let pi : [0, 1] — > X be the geodesic parameterized proportional to arc length joining 7r 7 (x) = 
pi(0) and x = p\(l). Similarly, let p 2 : [0, 1] — >• X be the geodesic parameterized proportional to arc 
length joining vr 7 (y) = p 2 (0) and x = p 2 (l). Note that by our assumptions, \pi\ < \p2\ < x§o" I ] I - 

Set s = 2jr, so by our assumptions s G [0,1]. Applying property [C2] of Lemma I2T21 to the 
geodesies pi,p 2 , we have that 

d{pi(s),p 2 (s)) < (1 - s)d(n 1 (x),ir J (y)) +sd(x,x) 
< (l-s)D + = D 

Recall that we let p G [x, vr 7 (y)] be such that d(p, 7r 7 (y)) = 2D. Similarly, we let q G [y, 7r 7 (y)] 
be such that d(q,-K 1 (y)) = 2D. By definition p\(s) G [x,7r 7 (x)] satisfies d(pi(s),ir^(x)) = 2D. 
Furthermore, since \p\\ < \p 2 \ < ^jl [pi]|, it follows that d(p 2 (s),p) < Putting things together, 

d(pi(s),q) < d(p 1 (s),p 2 (s)) + d(p 2 (s),p)+d(p,q) 

< D + — + 2V2D < 3.9D 
50 

As in the discussion proceeding Lemma [3T2l with p\(s) taking the place of x and q taking the place 
of y, we can construct a quasi-geodesic <fi composed of the concatenation of five geodesic segments. 
By construction, in this case our constants are a, c = 2, b < 3.9. By Lemma I3T21 6 is a (33,0)-quasi- 
geodesic. Furthermore, since a + c—b > 0.1, again by Lemma |3T2l it follows that D < 200M(33,0). 
This completes the proof of (3) => (1) in this case. 

Case 2: B < 2D 

Let ./V = d(TTj(x), y). In this case, by the triangle inequality 

N < d(TT 7 (x),TT 1 (y)) + d(ir 1 (y), y) <3D. 

Consider the triangle A = A(x, y, 7r 7 (x)). Let the triangle A = A(x, y, 7r 7 (x)) be the corre- 
sponding comparison triangle in Euclidean space. Since | [x, 7r 7 (x)] \ = A, while |[sc, y]| < A, and 
|[y,7r 7 (x)]| < 3D < A, it follows that the angle in the comparison triangle A between the sides 
[x, vr 7 (x)] and [y, ■k 1 {x)}) is less than 90°. Let w G [x, vr 7 (x)] such that d(w, 7r 7 (x)) = N. Since the 
angle between the sides [w, 7r 7 (x)] and [y, 7r 7 (x)]) is less than 90°, it follows by elementary Euclidean 
geometry that d(w,y) < ^/2N. Hence by the CAT(0) comparison property d(w, y) < V2N. 

To complete the proof of (3) ==> (1), we will consider two subcases: 

Case 2a: B > f 

As in the discussion proceeding Lemma 13.21 with w taking the place of x and y standing in for 
itself, we can construct a quasi-geodesic <p composed of the concatenation of five geodesic segments. 
By construction, in this case our constants are a < 3, c < 2, b < y2. By Lemma I3T21 <b is a (27,0)- 
quasi-geodesic. Furthermore, in this subcase our assumptions ensure that a + c — b > 1.5 — y/2, and 
hence again by Lemma [3721 it follows that D < 2 ^ ■ This completes the proof of (3) =>• (1) in 
this subcase. 

Case 2b: B < f 

By the triangle inequality N < D + B. Hence, by the assumption of the subcase, D > ^ ■ On the 
other hand, let z G [w, y] such that d(w, z) = [If this is not possible, namely d(w, y) < set 
z = y\. Since by the previous step of (3) => (2), in conjunction with Lemma |231 it follows that 7 is 
i^9g / / 10 o)-contracting, where the constant if 99/100 depends only on the Morse constant. Then, 
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N 

— < D = d(TT 7 (x),TT^(y)) < d(n~,(x),n 7 (z)) + d(vr 7 (z), 7r 7 (y)) 



< -^99/100 + d(z, y) < K gg/100 + N 



99 , 
100' 



1 , 99 AT 
+ Tnn - V 1 



2 t ioo 



However, since property [CI] of Lemma 12721 ensures that D < N, it follows that in this subcase 

^99/100 
2 T 100 



D < — — 99 /10 °/9 ; thus completing the proof in this subcase and hence the proof of (3) ==$■ (1). 




Figure 3. (l)+(3) (4). 



(l)+(3) =>• (4): Fix x € X, x' € 7r 7 (x), and y G 7. Let 2 = 7TU J/ i(z / ), and let z' G 7r 7 (z). Since 
7TJJ. ,y](a;) = x, and ir^^x') = z, by property [CI] of Lemma |2T2~I it follows that d(x, z) < d(x', x). 
By C'-contraction of 7, it follows that d(x', z') < C. Furthermore, by Lemma |3~T| the concatenated 
path [x' , z] U [z, y] is a (3,0)-quasi-geodesic. In particular, it follows that d(z' , z) is bounded above by 
the Morse constant M(3, 0). Hence, d(x' , [x, y]) = d(x' , z) < d(x' , z') + d(z' , z) < C + M (3, 0). 
Thus, 7 is (C + M(3, 0))-slim, thus completing this step of the proof. See Figure [3] 

(4) ==> (2): Assume 7 is an S-slim, (K,L)-quasi-geodesic. Fix x E X, x' €: 7r 7 (x). Let y G X be 
any point such that d(ar, y) < ^ , and fix any y' G vr 7 (y). We will show that d(x' , y') is bounded 
above by the constant 85 + 6L thus showing that 7 is (^,85 + 6L)-contracting. 

Consider the function / : X — > R defined by /(a) = d(a/, a) — d(y', a). Restricting the function 
/ to t| \x',y'] the function can have jump discontinuities of at most 2L, and hence by the intermediate 
value theorem, ]( £ 7 such that d(y' , Q — L < d(x', Q < d(y' , Q + L. See Figured Without loss 
of generality we can assume d(x' , Q > 2(5 + L), for if not, then d(x', y') < 45 + 6L < 85 + 6L, 
in which case we are done. Furthermore since 7 is a (K,L)-quasi-geodesic, it follows that 

(3.8) 2d{(,x')-L < d((,x') + d((,y')<d~ ( {x',y')<Kd(x',y') + L 

(3-9) =► d (C,x')<^^l + L 

Let x" G [x,C] such that d((,x") = d((,x'). Similarly, let y" G [y,(] such that d(£,y") = 
d((, y'). By the remarks following Definition !2.6l of S-slim, d(x' , x"), d(y',y") < 25. 
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Figure 4. (4) 



(2). 



Let y'" e [C, y] be such that d(y"', Q 
we have the following inequality: 

2k -1 



d ^'d(x d ()'^ • Comparing the lengths of [x, Q and [y, £], 



-IMI<IMI 



k ' r ' ]| <|[y,C]|<MI + |k ' y 



2/c 2/c 2/c 2/c 

In particular, since | [x, C] | < | [y, C] I < ^ I [x, <] I , it follows that , y w ) < 
Applying CAT(O) thinness of triangles to the triangle A (a;, y, (), it follows that 



2fe + l, r >1( 
< — |[x,C]|. 



d(t,x") 
2K 



+ 2L. 



i r " 

\[x ,y 



< 



d((,x")d(x,x>) ^ d((,x") 



< 



d(x,() ~ 2K 

Putting things together the following inequality completes the proof: 



d(x',y') 



< 
< 

< 



d(x', x") + d(x", y'") + d(y'",y") + d(y",y') 



2S + 



d((,x") , fd(C,x") 



2K 



+ 



2K 



+ 2L + 2S = 45 + 2L + 



d((,x") 
K 



AS + 2L + (?&£L + h) [by Equation 
2 K 

2L 

d(x', y) < 85 + 4L + — < 85 + 6L. 

K 



□ 



Notice that of the four equivalent definitions of hyperbolic type quasi-geodesics considered in 
Theorem |3.5l the Morse version is particular well suited with regard to quasi-isometries. In particular, 
let 7 be a M-Morse quasi-geodesic. Then for / : X — > Y a (K,L)-quasi-isometry, by definition f(j) 
is an M'(K, L)-Morse quasi-geodesic. In light of Theorem 13 . 5 1 we immediately obtain the following 
corollary, which as noted in the introduction has application in HChal : 

Corollary 3.6. . Let X be a CAT(O) space, 7 C X a C— strongly contracting (K',L')— quasi-geodesic, 
and f : X — » X a (K,L) quasi-isometry. Then f(~/) is C (C, K, L, K' , L')-strongly contracting 
quasi-geodesic. 
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